4K51 được nhiều lực lượng hải quân trên thế giới sử dụng trong đó có Hải quân Nhân dân Việt Nam.Được viện trợ từ những năm 1980 cùng tổ hợp 4K44 từ phía Liên Xô nhằm trang bị cho Binh chủng Tên lửa-Pháo bờ biển, Quân đội Nhân dân Việt Nam mới thành lập sau Chiến tranh Việt Nam,tổ hợp 4K51 đã phục vụ trong Quân đội nhân dân Việt Nam gần 30 năm nay và đã trở thành một trong những lá chắn tên lửa của Đoàn tên lửa 679 bảo vệ chủ quyền lãnh hải của Việt Nam hướng ra Biển Đông.

Tổ hợp 4K51 Rubezh, tổ hợp 4K44 Redut và tổ hợp K-300P Bastion-P là 3 lá chắn phòng thủ bờ biển hiện đại nhất của Hải quân Nhân dân Việt Nam.[4]